Codeforces Round #656 (Div. 3) A. Three Pairwise Maximums 题意 给你三个数\(x=max(a,b),y=max(b,c),z=max(c ...

Codeforces Round #545 Div1 题解 来写题解啦QwQ 本来想上红的，结果没做出D。。。。 A. Skyscrapers CF1137A 题意 给定一个\(n*m\)的 ...

【CF932G】Palindrome Partition（回文树，动态规划） 题面 CF 翻译： 给定一个串，把串分为偶数段 假设分为了\(s1,s2,s3....sk\) 求，满足\(s_1=s ...

【CF1172E】Nauuo and ODT（Link-Cut Tree） 题面 CF 给你一棵树，每个节点有一个颜色。 定义一条路径的权值为路径上不同颜色的数量。求所有有向路径的权值和。 有\( ...

【CF715E】Complete the Permutations（容斥，第一类斯特林数） 题面 CF 洛谷 给定两个排列\(p,q\)，但是其中有些位置未知，用\(0\)表示。 现在让你补全两个 ...

Codeforces Global Round 3 A. Another One Bites The Dust 有若干个a，有若干个b，有若干个ab。你现在要把这些串拼成一个串，使得任意两个 ...

F 对于一张比赛图，经过缩点，会得到dag，且它一定是transitive的，因此我们能直接把比赛图缩成一个有向链。链头作为一个强连通分量，里面的所有点都是胜利的 定义F(win)表示win集合作 ...

题目描述： 给你m个位于[1,n]的区间p，现在有长度为K的区间b和c。设对于区间$p[i]$，定义$a[i]$为$p[i]$分别与b,c相交长度的较大值，现在问区间b和c位于何处时，$\sum p ...

【CF960G】Bandit Blues（第一类斯特林数,FFT） 题面 洛谷 CF 求前缀最大值有\(a\)个，后缀最大值有\(b\)个的长度为\(n\)的排列个数。 题解 完完全全就是【F ...

【CF666E】Forensic Examination（后缀自动机，线段树合并） 题面 洛谷 CF 翻译： 给定一个串\(S\)和若干个串\(T_i\) 每次询问\(S[pl..pr]\)在\ ...